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(c) 2004 Elsevier Eng. Info. Inc. All rts. reserv. 

06298761 E.I. No: EIP03087364 973 

Title: Compact garbage collection tables 

Author: Tarditi, David 

Corporate Source: Microsoft Research, Redmond, WA 98052, United States 

Conference Title: Proceedings of the International Symposium on Memory 
Management (ISMM 2000) 

Conference Location: Minneapolis, MN, United States Conference Date: 
20001015-20001016 

Sponsor: ACM SIGPLAN 

E.I. Conference No.: 60373 

Source: Proceedings of the International Symposium on Memory Management 
2000. 

Publication Year: 2000 
ISBN: 1581132638 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 0302W4 

Abstract: Garbage collection tables for finding pointers on the stack 
can be represented in 20-25% of the space previously reported. Live 
pointer information is often the same at many call sites because there 
are few pointers live across most call sites . This allows live 
pointer information to be represented compactly by a small index into a 
table of descriptions of pointer locations. The mapping from program 
counter values to those small indexes can be represented compactly using 
several techniques. The techniques all assign numbers to call sites and 
use those numbers to index an array of small indexes. One technique is to 
represent an array of return addresses by using a two-level table with 
16-bit off-sets. Another technique is to use a sparse array of return 
addresses and interpolate the exact number via disassembly of the 
executable code. 12 Refs. 

Descriptors: ^Storage allocation (computer); Program compilers; Codes 
(symbols); Encoding (symbols); Java programming language 

Identifiers: Garbage collection tables 

Classification Codes: 

723.1.1 (Computer Programming Languages) 

722.1 (Data Storage, Equipment & Techniques); 723.1 (Computer 
Programming); 723.2 (Data Processing) 

722 (Computer Hardware); 723 (Computer Software, Data Handling & 
Applications) 

72 (COMPUTERS & DATA PROCESSING) 
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06298536 E.I. No: EIP03087364742 

Title: Efficient memory management in a merged heap/stack prolog machine 

Author: Li, Xining 

Corporate Source: Department of Computer Science Lakehead University, 
Thunder Bay, Ont . , Canada 

Conference Title: Proceedings of the 2nd International ACM SIGPLAN 
Conference on Principles and Practice of Declarative Programming (PPDP'00) 

Conference Location: Montreal, Que., Canada Conference Date: 
20000920-20000923 

Sponsor: ACM; SIGPLAN 

E.I. Conference No.: 60363 

Source: Proceedings of the 2nd International ACM SIGPLAN Conference on 
Principles and Practice of Declarative Programming 2000. 
Publication Year: 2000 
ISBN: 1581132654 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 0302W4 



Abstract: Traditional Prolog implementations are based on the stack/heap 
memory architecture: the stack holds local variables and control 
information, whereas the heap stores data objects which outlive procedure 
activations. A stack frame can be deallocated when an activation ends 
while heap space can only be reclaimed on backtracking or by garbage 
collection . Conventional garbage collection methods may yield poor 
performance. In this paper, I present a novel memory management approach 
used in the implementation of Logic Virtual Machine (LVM) . The LVM 
combines the stack and the heap into a single memory block for all 
dynamical memory requirements, supports coarse-grain two-stream 
unification, and embeds an efficient garbage collection algorithm, the 
Chronological Garbage Collection (CGC) , to reclaim useless memory cells. 
An experimental LVM emulator has been implemented. Our experimental 
results show that the proposed approach has low runtime overhead, good 
virtual memory and cache performance, and very short, evenly distributed 
pause times during garbage collection. Some benchmarks even revealed that 
the CGC not only improves the program's cache performance by more than 
enough to pay its own cost, but also improves the program execution 
performance which is competitive with the SICStus fast-code. 25 Refs. 

Descriptors: *Data storage equipment; PROLOG (programming language); 
Cache memory; Costs; Algorithms 

Identifiers: Memory management 

Classification Codes: 

723.1.1 (Computer Programming Languages) 

722.1 (Data Storage, Equipment & Techniques); 723.1 (Computer 
Programming) 

722 (Computer Hardware) ; 723 (Computer Software, Data Handling & 
Applications); 911 (Cost & Value Engineering; Industrial Economics); 921 
(Applied Mathematics) 

72 (COMPUTERS & DATA PROCESSING); 91 (ENGINEERING MANAGEMENT); 92 
(ENGINEERING MATHEMATICS) 
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Title: Contaminated garbage collection 

Author: Cannarozzi, D.J.; Plezbert, M.P.; Cytron, R.K. 

Corporate Source: Washington University Department of Computer Science, 
St. Louis, MO 63130, United States 

Conference Title: ACM SIGPLAN 2000 Conference on Programming Language 
Design and Implementation (PLDI ) 

Conference Location: Vancouver, BC, Canada Conference Date: 
20000618-20000621 

Sponsor: ACM SIGPLAN 

E.I. Conference No.: 58101 

Source: Proceedings of the ACM SIGPLAN Conference on Programming Language 
Design and Implementation (PLDI) 2000. p 264-273 
Publication Year: 2000 
CODEN: PSPIEM 
Language: English 

Document Type: CA; (Conference Article) Treatment: T; (Theoretical) 
Journal Announcement: 0106W3 

Abstract: We describe a new method for determining when an object can be 
garbage collected . The method does not require marking live objects. 
Instead, each object X is dynamically associated with a stack frame M, 
such that X is collectable when M pops. Because X could have been dead 
earlier, our method is conservative. Our results demonstrate that the 
method nonetheless identifies a large percentage of collectable objects. 
The method has been implemented in Sun's Java trademark Virtual Machine 
interpreter, and results are presented based on this implementation. 20 
Refs. 

Descriptors: ^Program debugging; Object oriented programming; 
Requirements engineering; Dynamic programming; Java programming language; 
Virtual reality; Program interpreters 

Identifiers: Garbage collected languages; Java virtual machine 



interpreters 

Classification Codes: 

723.1.1 (Computer Programming Languages) 

723.1 (Computer Programming); 921.5 (Optimization Techniques) 
723 (Computer Software, Data Handling & Applications); 921 (Applied 
Mathematics) 

72 (COMPUTERS & DATA PROCESSING); 92 (ENGINEERING MATHEMATICS) 
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Title: Cut and side-effects in a data-driven implementation on Prolog 

Author: Auwatanamongkol, Surapong; Ciepielewski, Andrzej; Biswas, 
Prasenj it 

Corporate Source: Southern Methodist Univ, Dallas, TX, USA 

Source: New Generation Computing v 12 n 3 1994. p 223-250 

Publication Year: 1994 

CODEN: NGCOE5 ISSN: 0288-3635 

Language: English 

Document Type: JA; (Journal Article) Treatment: G; (General Review) 
Journal Announcement: 9501W1 

Abstract: A number of data-driven execution models have been proposed for 
parallel execution of logic programs. LogDf is an abstract data-driven 
execution model for pure logic programs, which has shown promising 
performance during simulations. However, the original model lacks support 
for extra logical features such as cut and side-effects, which are needed 
to execute Prolog programs. This paper describes a scheme that has been 
incorporated into the LogDf model to support cut and side-effects. The main 
component of the scheme is a data structure, called a flat, non-strict 
S-Stream, which maintains strict ordering of multiple solutions, and, at 
the same time, allows simultaneous modification by several actors. This 
ordering corresponds to the order in which solutions would be produced in a 
sequential system and is necessary to implement cut and side-effects. The 
correct synchronization and ordering of operations on the cells of an 
S-Stream is ensured by the use of I-structure memory. The descriptor 
based token coloring mechanism in the LogDf provides convenient support for 
maintaining the scope information associated with cuts. An efficient 
garbage collection strategy is also proposed. (Author abstract) 15 Refs. 

Descriptors: *Logic programming; Prolog (programming language); Data 
structures; Computer architecture; Parallel processing systems; Program 
assemblers; Sequential machines; Computational methods; Computer operating 
systems; Storage allocation (computer) 

Identifiers: Execution model; Data driven execution; Descriptor based 
token coloring system; Efficient garbage collection strategy; Extra 
logical features 

Classification Codes: 

723.1.1 (Computer Programming Languages) 

723.1 (Computer Programming); 723.2 (Data Processing); 721.3 (Computer 
Circuits); 721.1 (Computer Theory, Includes Formal Logic, Automata Theory, 
Switching Theory, Programming Theory); 921.6 (Numerical Methods) 

723 (Computer Software); 721 (Computer Circuits & Logic Elements); 921 
(Applied Mathematics) 
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Title: GARBAGE COLLECTION OF STRINGS AND LINKED DATA STRUCTURES IN REAL 
TIME. 

Author: Nilsen, K. 

Corporate Source: Univ of Arizona, Tucson, AZ, USA 

Source: Software - Practice and Experience v 18 n 7 Jul 1988 p 613-640 



Publication Year: 1988 

CODEN: SPEXBL ISSN: 0038-0644 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 8811 

Abstract: This paper describes the addition of certain information to a 
string descriptor and enhancements to existing copying garbage 
collection algorithms that permit linked data structures and strings to be 
allocated and garbage collected from a shared region of memory in real 
time. This algorithm is real-time in the sense that the time required for 
allocation of each basic unit of memory is bounded by a constant. An 
analysis of performance is reported, and comparisons are made with 
traditional garbage collection. (Edited author abstract). 10 Refs. 

Descriptors: ^COMPUTER PROGRAMMING— * Algorithms ; DATA PROCESSING — Data 
Structures; COMPUTER . SYSTEMS PROGRAMMING--Utility Programs 

Identifiers: GARBAGE COLLECTION; SHARED MEMORY; REAL-TIME ALGORITHMS 
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723 (Computer Software) 
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ISSUES IN THE DESIGN OF A JAVA PROCESSOR ARCHITECTURE (EMBEDDED 
PROCESSORS, WORLD WIDE WEB) 

Author: NARAYANAN , VI JAYKRISHNAN 
Degree: PH.D. 
Year: 1998 

Corporate Source/Institution: UNIVERSITY OF SOUTH FLORIDA (0206) 
Major Professor: N. RANGANATHAN 

Source: VOLUME 59/11-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 5939. 171 PAGES 
Descriptors: COMPUTER SCIENCE ; ENGINEERING, ELECTRONICS AND ELECTRICAL 
Descriptor Codes: 0984; 0544 

With the popularization of the World Wide Web, the Java programming 
language has gained importance due to the growing need for the same 
executable code to run on different platforms. However, the execution speed 
of Java code is a major concern because of its interpreted nature. Some of 
Java's features that are desirable for building reusable and flexible 
software such as polymorphism, object manipulation, dynamic loading and 
resolution also contribute to slow execution. A Java processor architecture 
that implements the Java virtual machine (JVM) in hardware is proposed in 
this dissertation. This architecture enhances the execution speed by 
eliminating the interpretation overhead and also by providing customized 
support for Java execution. Various architectural support features are 
identified based on the study of Java execution characteristics using 
various benchmarks. Specifically, support for the stack processing, object 
manipulation and virtual method instructions that contribute to more than 
70% of the instructions executed in these benchmarks are investigated. 

Due to the stack based nature of the JVM, the operations to move data 
between the local variables of the stack frame and the operand stack 
constitute 50% of the executed instructions. An extended folding scheme to 
eliminate redundant data movement operations is proposed to address the 
problem. In this scheme, the execution of the data movement operations are 
combined with immediately preceding or following operations such as 
<italic>iadd</italic> that create or consume the moved data. The proposed 
scheme eliminates 2.6% of the instructions executed by a picoJava processor 
and 6% of the instructions executed by a pure stack machine. Fast object 
accessing and relocation capabilities are important for the efficient 
execution of object manipulation instructions and heap compactions that 
occur during garbage collection . Hence, an object cache addressed 
virtually by the (object reference, field offset ) pair is proposed. This 
eliminates the additional indirection overhead associated with accessing 
objects with the handle representation in Sun's Java implementations. Also, 



it retains the capability to efficiently relocate objects unlike the direct 
access object models that can also be used to eliminate the indirection 
overhead. It is shown that on an average 1.5 cycles are reduced for each 
object access using the object cache when compared to the use of a handle 
model on conventional caches. 

The frequent use of virtual method calls result in the execution of 
indirect branches in Java implementations that utilize a dispatch table. A 
path history based predictor is used to improve the prediction rate of the 
indirect branches as compared to the currently used branch target buffer 
(BTB) based schemes. Various parameters such as the number of history 
buffers, the path history length and the hashing scheme that influence the 
path history based predictor are customized based on Java code 
characteristics. It was observed that the misprediction rate for 
<italic>Javac</italic> benchmark reduces from 4.9% using an 8K BTB to 3.6% 
by using this method. Next, three hybrid cache schemes to implement virtual 
method calls instead of the currently used dispatch table techniques are 
studied. The hybrid cache schemes eliminate the time and space overhead 
associated with creating the dispatch table data structure. Instead, they 
exploit the receiver type locality and the low degree of polymorphism 
exhibited at the virtual methods call sites to provide an efficient virtual 
method invocation. 
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R-CODE: A VERY CAPABLE VIRTUAL COMPUTER (LANGUAGE COMPILERS) 

Author: WALTON, ROBERT LEE 
Degree: PH.D. 
Year: 1995 

Corporate Source/Institution: HARVARD UNIVERSITY (0084) 
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Source: VOLUME 56/12-B OF DISSERTATION ABSTRACTS INTERNATIONAL. 

PAGE 6877. 299 PAGES 
Descriptors: COMPUTER SCIENCE 
Descriptor Codes: 0984 

This thesis investigates the design of a machine independent virtual 
computer, the R-CODE computer, for use as a target by high level language 
compilers. Unlike previous machine independent targets, R-CODE provides 
higher level capabilities, such as a garbage collecting memory manager, 
tagged data, type maps, array descriptors , register dataflow semantics, 
and a shared object memory. Emphasis is on trying to find universal 
versions of these high level features to promote interoperability of future 
programming languages and to suggest a migration path for future hardware. 

The memory manager design combines both automatic garbage detection 
and an explicit "manual" delete operation. It permits objects to be copied 
at any time, to compact memory or expand objects. It traps obsolete 
addresses and instantly forwards copied objects using a software cache of 
an object map. It uses an optimized write-barrier, and is better suited for 
real-time than a standard copying collector. 

R-CODE investigates the design of type maps that extend the virtual 
function tables of C++ and similar tables of HASKELL, EIFFEL, and SATHER 
0.6. R-CODE proposes to include numeric types and sizes in type maps, and 
to inline information from type maps by using dynamic case statements, 
which switch on a type map identifier. When confronted with a type map not 
seen before, a dynamic case statement compiles a new case of itself to 
handle the new type. 

R-CODE also investigates using IEEE floating point signaling-NaNs as 
tagged data, and making array descriptors first class data. 

R-CODE uses a new "register dataflow" execution flow model to better 
match the coming generation of superscalar processors. Functional dataflow 
is used for operations on register values, and memory operations are 
treated as unordered I/O. Barriers are introduced to sequence groups of 
unordered memory operations. A detailed semantic execution flow model is 
presented. 



R-CODE includes a shared object memory design to support 
multi-threaded programming within a building where network shared object 
memory reads and writes take several thousand instruction-execution-times 
to complete. The design runs on existing symmetric processors, but requires 
special caches to run on future within-building systems. 
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6714854 INSPEC Abstract Number: C2000-11-74 30-002 

Title: Java Virtual Machines for resource-critical embedded systems and 
smart cards 

Author(s): Golatowski, F. ; Ploog, H.; Kraudelt, H . ; Rachui, R. ; 
Hagendorf, T.; Timmerman, O.D. 

Author Affiliation: Rostock Univ., Germany 

Conference Title: JIT 1 99 . Java-Information-Tag 1999 p. 121-34 
Editor (s) : Cap, C.H. 

Publisher: Springer-Verlag, Berlin, Germany 

Publication Date: 1999 Country of Publication: Germany xi+296 pp. 
ISBN: 3 540 66464 5 Material Identity Number: XX-1 999-02729 

Conference Title: Proceedings of JIT' 99: Java-Inf ormations-Tage 
Conference Date: 20-21 Sept. 1999 Conference Location: Dusseldorf, 
Germany 

Medium: Also available on CD-ROM in PDF format 
Language: German Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Discusses the design and implementation of various embedded 
Java systems and illustrates Java Virtual Machines with Java loaders, 
linking and initialization units, stack frames , garbage collectors 
and an execution engine. Items in a Java class library are tabulated, and a 
smart-card Java processor is briefly described. Hardware access under Java 
is illustrated. (32 Refs) 

Subfile: C 

Descriptors: embedded systems; Java; smart cards; software libraries; 
storage management; virtual machines 

Identifiers: Java Virtual Machines; resource-critical embedded systems; 
smart cards; Java loaders; linking units; initialization units; stack 
frames; garbage collectors; execution engine; Java class library; Java 
processor; hardware access 

Class Codes: C7430 (Computer engineering); C6110J (Object-oriented 
programming) ; C6150N (Distributed systems software) 

Copyright 2000, I EE 
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Title: The need for predictable garbage collection 

Author (s): Reid, A.; McCorquodale, J.; Baker, J.; Hsieh, W.; Zachary, J. 
Author Affiliation: Dept. of Comput . Sci . , Utah Univ., Salt Lake City, 
UT, USA 

Conference Title: WCSSS'99. ACM SIGPLAN Workshop on Compiler Support for 
System Software p. 56-63 

Publisher: Inst. Nat. Res. Inf. Autom, Le Chesnay, France 
Publication Date: 1999 Country of Publication: France iii+102 pp. 
Material Identity Number: XX-1999-01341 

Conference Title: Proceedings of the 2nd Workshop on Compiler Support for 
System Software 

Conference Date: 1 May 1999 Conference Location: Atlanta, GA, USA 
Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Modern programming languages such as Java are increasingly 
being used to write systems programs. By "systems programs" we mean 
programs that provide critical services (compilers), are long-running (Web 



servers) or have time-critical aspects (databases or query engines). One of 
the requirements of such programs is predictable behavior. Unfortunately, 
predictability is often compromised by the presence of garbage collection. 
Various researchers have examined the feasibility of replacing garbage 
collection with forms of stack allocation that are more predictable than 
garbage collection , but the applicability of such research to systems 

programs has not been studied or measured. A particularly promising 
approach allocates objects in the nth stack frame (instead of just the 
top-most frame); we call this "deep stack allocation". We present dynamic 
profiling results for several Java programs to show that deep stack 
allocation should benefit systems programs, and we describe the approach 
that we are developing to perform deep stack allocation in Java. (19 Refs) 
Subfile: C 

Descriptors: Java; object-oriented programming; storage allocation; 
storage management; systems software 

Identifiers: garbage collection; programming languages; systems programs; 
critical services; compilers; long-running programs; Web servers; 
time-critical aspects; databases; query engines; predictable behavior; deep 
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Author (s): Xining Li 

Author Affiliation: Dept. of Comput . Sci . , Lakehead Univ., Thunder Bay, 
Ont . , Canada 

Conference Title: Proceedings of the Seventeenth IASTED International 
Conference. Applied Informatics p. 489-91 
Editor(s): Hamza, M.H. 

Publisher: ACTA Press, Anaheim, CA, USA 

Publication Date: 1999 Country of Publication: USA 699 pp. 
ISBN: 0 88986 241 9 Material Identity Number: XX-1999-00795 

Conference Title: Proceedings of 17th IASTED International Conference on 
Applied Informatics (AI'99) 
Conference Sponsor: IASTED 

Conference Date: 15-18 Feb. 1999 Conference Location: Innsbruck, 
Austria 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Traditional Prolog implementations are based on stack/heap 
memory architecture: stack holds temporary variables and control 
information, whereas the heap stores dynamical data objects. Stack. 

frames can be deallocated on the return of procedure calls while heap 
space can only be reclaimed on backtracking or by garbage collection . 
Conventional GC algorithms may yield poor performance. The reason for using 
stack/heap architecture is that deallocating stack frames is in fact 
cheap, incremental garbage collection . I present a novel memory 

management approach used in the implementation of Logic Virtual Machine 
(LVM) . Different from the well-known Warren's Abstract Machine which uses 
the structure copying method, the LVM adopts a hybrid of program sharing 
and structure copying to represent Prolog terms. A new point of LVM is that 
it explores a single stack paradigm for all dynamical memory requirements 
and embeds an efficient garbage collection algorithm, Chronological Garbage 
Collection (CGC) , to reclaim useless memory cells. Our early results show 
that the proposed approach has low runtime overhead, good virtual memory 
and cache performance, and very short, evenly distributed pause times. Some 
benchmarks even revealed that the CGC improves the program's cache 
performance by more than enough to pay its own cost. (8 Refs) 

Subfile: C 

Descriptors: memory architecture; PROLOG; storage management 
Identifiers: single stack architecture; Prolog; memory management 



approach; Logic Virtual Machine; program sharing; structure copying; 
dynamical memory requirements; Chronological Garbage Collection; runtime 
overhead; virtual memory performance; cache performance; pause times; 
benchmarks; stack memory architecture; heap memory architecture 

Class Codes: C6120 (File organisation) 

Copyright 1999, IEE 
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Title: Abstract models of memory management 
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Conference Title: Conference Record of FPCA '95. SIGPLAN-SIGARCH-WG2 . 8 . 

Conference on Functional Programming Languages and Computer Architecture 

p. 66-77 

Publisher: ACM, New York, NY, USA 

Publication Date: 1995 Country of Publication: USA viii+333 pp. 
ISBN: 0 89791 719 7 Material Identity Number: XX95-01353 

U.S. Copyright Clearance Center Code: 0 89791 719 7/95/0006 . $3 . 50 
Conference Title: Proceedings of 7th Annual SIGPLAN/SIGARCH/WG2 . 8 
Conference on Functional Programming Languages and Computer Architecture 
Conference Sponsor: ACM SIGPLAN; ACM SIGARCH; IFIP 

Conference Date: 25-28 June 1995 Conference Location: La Jolla, CA, 
USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) ; Theoretical (T) 

Abstract: Most specifications of garbage collectors concentrate on 
the low-level algorithmic details of how to find and preserve accessible 
objects. Often, they focus on bit-level manipulations such as scanning 
stack frames , marking objects, tagging data, etc. While these details 

are important in some contexts, they often obscure the more fundamental 
aspects of memory management: what objects are garbage and why? We develop 
a series of calculi that are just low-level enough that we can express 
allocation and garbage collection, yet are sufficiently abstract that we 
may formally prove the correctness of various memory management strategies. 
By making the heap of a program syntactically apparent, we can specify 
memory actions as rewriting rules that allocate values on the heap and 
automatically dereference pointers to such objects when needed. This 
formulation permits the specification of garbage collection as a relation 
that removes portions of the heap without affecting the outcome of the 
evaluation. Our high-level approach allows us to specify in a compact 
manner a wide variety of memory management techniques, including standard 
trace-based garbage collection (i.e., the family of copying and mark/sweep 
collection algorithms), generational collection, and type-based, tag-free 
collection. Furthermore, since the definition of garbage is based on the 
semantics of the underlying language instead of the conservative 
approximation of inaccessibility, we are able to specify and prove the idea 
that type inference can be used to collect some objects that are accessible 
but never used. (30 Refs) 
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Abstract: The FCG code generator produces portable code that supports 
efficient two-space copying garbage collection . The code generator 

transforms the output of the FAST compiler front end into an abstract 
machine code. This code explicitly uses a call stack , which is 

accessible to the garbage collector . In contrast to other functional 
language compilers that generate assembly directly, FCG uses the C compiler 
for code generation, providing high-quality code optimisations and 
portability. To make full use of the C compiler's capabilities, FCG 
includes an optimisation scheme that transforms the naively generated 
stack-based code into a register-based equivalent form. The results for a 
benchmark of functional programs show that code generated by FCG performs 
well in comparison with the LML compiler. (14 Refs) 
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Abstract: Discusses lazy allocation, a model for allocating objects on 
the execution stack of a high-level language which does not create dangling 
references. The author's model provides safe transportation into the heap 
for objects that may survive the deallocation of the surrounding stack 
frame. Space for objects that do not survive the deallocation of the 
surrounding stack frame is reclaimed without additional effort when the 
stack is popped. Lazy allocation thus performs a first-level garbage 

collection , and if the language supports garbage collection of the 
heap, then the model can reduce the amortized cost of allocation in such a 
heap by filtering out the short-lived objects that can be more efficiently 
managed in LIFO order. Important applications of the model include the 
efficient allocation of temporary data structures that are passed as 
arguments to anonymous procedures which may or may not use these data 
structures in a stack-like fashion. (74 Refs) 
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Abstract: Object-oriented design has allowed the authors to build an 
extremely modular inference engine for PROLOG, a nonprocedural language 
based on logic. The prototype includes most techniques used in prominent 
PROLOG implementations, but expressed with high-level language constructs. 
The authors make extensive use of the class/sub-class concepts to emulate 
compilation. The Search of the solution space is expressed elegantly via 
coroutines. The resident garbage collector manages PROLOG variable 

bindings and reclaims stack frames automatically when terminal 

recursivity occurs. The resulting interpreter is a good vehicle for 
experimentation of intelligent search strategies. (9 Refs) 
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ABSTRACT: Sun Microsystems has developed a network programming language 
called Java that is set to accelerate the trend of viewing the PC as merely 
playing a supporting role to the Internet. Java is an object-oriented 
language that resembles C++, but it is hardware and implementation 
independent. It creates a virtual machine on the client computer that 
comprises the following logical abstract components: an instruction set, a 
set of registers , a stack, a garbage - collected heap , and a method 
area. The byte-code instructions of Java programs are translated by the 
Java interpreter into virtual machine instructions that can be executed on 
any machine to which the interpreter has been ported. 



